#!/usr/bin/env python
# -*- coding: utf-8 -*-

# @Time     :2020/08/02
# @Author   :Changshu
# @File     :practice_14.py
# 14. 最长公共前缀,编写一个函数来查找字符串数组中的最长公共前缀。

#利用python的max()和min()，在Python里字符串是可以比较的，按照ascII值排，举例abb， aba，abac，最大为abb，最小为aba。所以只需要比较最大最小的公共前缀就是整个数组的公共前缀
def longestCommonPrefix(strs:list)->str:
	if not strs:
		return ''
	s1=min(strs)
	s2=max(strs)
	for i,s in enumerate(s1):
		if s!=s2[i]:
			return s1[:i]
	return s1


if __name__=='__main__':
	s=longestCommonPrefix(["flower","flow","flight"])
	print(s)

